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A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations f 
W. Fraser 

July 1965 Journal of the ACM (JACM), Volume 12 issue 3 

Full text available: ^ pdf(1.20 MB) Additional Information: full citation , abstract , referenc 

Methods are described for the derivation of nnininnax and near-minimax polynonnial approximations 
both analytically defined functions and functions defined by a table of values. For near-minimax ap 
Fourier-Chebyshev expansion are first described. These consist of the rearrangement of the coeffic 
the coefficients from t ... 

2 Calculating approximate curve arrangements using rounded arithmetic 
V. Milenl<ovic 

June 1989 Proceedings of the fifth annual symposium on Computational geometry 

Full text available: pdf(1.13 MB) Additional Information: full citation , abstract , referenc 

We present here an algorithm for the curve arrangement problem: determine how a set of planar c 
arithmetic and generates an approximate result. It can be applied to a broad class of planar curves 
arrangements. This result is an important step towards the creation of practical computer program 



3 Contour tracing by piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 
October 1990 ACi^ Transactions on Graphics (TOG), volume 9 issue 4 

Full text available: ^pdf(2.74 MB) Additional Information: full citation , abstract , referenc 

We present a method for tracing a curve that is represented as the contour of a function in Euclide 
following the intersections of the contour with the facets of a triangulation of space. The algorithm 
it accumulates essentially no round-off error and has a well-defined Integer test for detecting a loo 
particular c ... 



4 Kernel independent component analysis 
Francis R. Bach, Michael I. Jordan 

March 2003 The Journal of Machine Learning Research, volume 3 

Full text available: ^ pdf(561.46 KB) Additional Information: full citation , abstract , referenc 

We present a class of algorithms for independent component analysis (ICA) which use contrast fun 
Hilbert space. On the one hand, we show that our contrast functions are related to mutual informa 
of statistical dependence. On the other hand, building on recent developments in kernel methods. 
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5 Direct construction of polynomial suii'aces from dense range images through region growing 
Nickolas S. Sapidis, Paul J. BesI 

April 1995 ACM Transactions on Graphics (TOG), Volume 14 issue 2 

Full text available: pdf(7.89 MB) Additional Information: full citation , references , citings , index terms 



6 Technical reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue i 

Full text available: I Sl pdf(5.28 MB) Additional Information: full citation 



7 The design of MA48: a code for the direct solution of sparse unsymmetric linear systems of e 

I. S. Duff, 3. K. Reld 

June 1996 ACM Transactions on Mathematical Software (TOMS), volume 22 issue 2 

Full text available: ^pdf(464.25 KB) Additional Infornaation: full citation , abstract , referenc 

We describe the design of a new code for the direct solution of sparse unsymnnetric linear systenns 
the symbolic and numerical phases, which increases speed and saves storage without sacrifice of n 
matrix processing in all phases of the computation enabling the use of all three levels of BLAS, tre 
factorization, and i ... 

Keywords: BLAS, Gaussian elimination, block triangular form, error estimation, sparse unsymmet 



8 Adaptive selectivity estimation using quei7 feedback 
Chungmin Melvin Chen, Nick Roussopoulos 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

Full text available:^ pdf(1.12 MB) Additional Information: full citation , abstract , referenc 

In this paper, we propose a novel approach for estimating the record selectivitles of database quer 
approximated by a curve-fitting function using a query feedback mechanism. This approach has th 
for gathering statistics and of being able to continuously adapt the value distribution through quer 
estimation accuracy of this appro ... 

9 How to use expert advice 

Nicolo Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, Manfred K 
May 1997 Journal of the ACM (JACM), Volume 44 issue 3 

Full text available: ^ pdf(699.55 KB) Additional Information: full citation , abstract , referenc 

We analyze algorithms that predict a binary value by combining the predictions of several predictio 
situations, i.e., we make no assumptions about the way the sequence of bits to be predicted is gen 
difference between the expected number of mistakes it makes on the bit sequence and the expect 
sequence, w ... 

Keywords: algorithms 
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10 Estimating business targets 

Piew Datta, James H. Drew, Andrew Betz, D. R. Mani, Jeffery Howard 

August 2001 Proceedings of the seventh ACM SIGKDD international conference on Know 

Full text available: ^ pdf(528.76 KB) Additional Information: full citation , abstract , referenc 

Determining and setting maximal revenue expectations or other business performance targets— w 
customers— can have profound financial implications. Operational techniques are changed, staffing 
-all in the name of expectations. In practice these expectations are often derived in an ad hoc man 
neighbor methods and classical s ... 

Keywords: Nearest neighbor, frontier analysis, maximal value estimation 



11 Initial Value Routines in the NAG Library 
Ian Gladwell 

December 1979 ACM Transactions on Mathematical Software (TOMS), Volume 5 issue 4 

Full text available: ^ pdf(1.16 MB) Additional Information; full citation , references, citings , index 



1^ Automatic Solution of the Sturm-Liouville Problem 
p. B. Bailey, M. K. Gordon, L. F. Shampine 

September 1978 ACM Transactions on Mathematical Software (TOMS); volume 4 issue 3 

Full text available: ^ pdfd.lO MB) Additional Information: full citation , references , citings , ind 



Rendering: Implicit linear interval estimations 
Katja Buhler 

April 2002 Proceedings of the 18th spring conference on Computer graphics 

Full text available: ^ pdf(877.89 KB) Additional Information: full citation , abstract , referenc 

Visualization and collision detection are two of the most important problems connected with implic 
or as preprocessing step for many algorithms solving these problems. In general, enumeration alg 
to encounter those parts in space, where the object might be located. But the bad performance an 
precision is required, are g ... 

Keywords: affine arithmetic, collision detection, enumeration, implicit curves, implicit surfaces, in 



Handling floating-point exceptions in numeric programs 
John R. Hauser 

March 1996 ACM Transactions on Programming Languages and Systems (TOPLAS), voiu 

Full text available: ^ pdf(350.66 KB) Additional Information: full citation , abstract , referenc 

There are a number of schemes for handling arithmetic exceptions that can be used to improve the 
Overflow and underflow are the most troublesome exceptions, and depending on the context in wh 
(1) through a "brute force" reevaluation with extended range, (2) by reevaluating using a techniqu 

Keywords: arithmetic, exception handling, floating-point 



Evaluating message understanding systems: an analysis of the third message understanding 
Nancy Chinchor, David D. Lewis, Lynette Hirschman 
September 1993 Computational Linguistics, volume 19 issue 3 
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This paper describes and analyzes the results of the Third Message Understanding Conference (MU 
conference, summarizes the participating systems, discusses issues of measuring system effective 
critical look at the evaluation in terms of the lessons learned. One of the common problems with e 
unknown. In the disc ... 

16 An empirical evaluation of several methods to select the best system 
Koichiro Inoue, Stephen E. Chick, Chun-Hung Chen 

October 1999 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 
Full text available: g pdfn99.74 KB) Additional Information: full citation , abstract , referenc 

Simulation is an innportant tool for comparing the performance of several alternative systems. The 
select the best system, where best is defined by the maximum or minimum expected simulation ou 
sequential procedures that represent three structurally different modeling methodologies for alloca 
we evaluate them empiric ... 

Keywords: discrete-event simulation, multiple selection procedures, ranking and selection 



^7 On computing condition numbers for the nonsymmetric eigenproblem 
Z. Bai, James Demmel, A. McKenney 

June 1993 ACM Transactions on Mathematical Software (TOMS), Volume 19 issue 2 

Full text available: ^ pdf(1.35 MB) Additional Information: full citation , abstract , referenc 

We review the theory of condition numbers for the nonsymmetric eigenproblem and give a tabular 
eigenvalues, eigenvectors, invariant subspaces, and related quantities. We describe the design of n 
Fortran subroutines implementing these algorithms are in the LAPACK library [1]. 

Keywords: LAPACK, Schur decomposition, Sylvester equation, condition numbers, invariant subsp 



Building efficient and effective metasearch engines 
Weiyi Meng, Clement Yu, King-Lup Liu 

March 2002 ACi^ Computing Surveys (CSUR), Volume 34 issue i 

Full text available: pdf(416.07 KB) Additional Information: full citation , abstract , referenc 

Frequently a user's information needs are stored in the databases of multiple search engines. It is 
multiple search engines and identify useful documents from the returned results. To support unifie 
be constructed. When a metasearch engine receives a query from a user, it invokes the underlying 
Metasearch engines have ... 

Keywords: Collection fusion, distributed collection, distributed information retrieval, information r 
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J. H. Wilkinson 

July 1961 Journal of the ACM (JACM), Volume 8 issue 3 

Full text available: ^ pclf(1.92 MB) Additional Information: full citation , references, citings , index terms 
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William W. White 

September 1973 ACM Computing Surveys (CSUR), volume 5 issue 3 
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Initial Value Routines in the NAG Library 
Ian Gladwell 

December 1979 ACM Transactions on Mathematical Software (TOMS), Volume 5 issue 4 

Full text available: ^ pdf(1.16 MB) Additional Information: full citation , references , citings , index 



^ Interpolation with interval and point tension controls using cubic weighted \/-splines 
Thonnas A. Foley 

March 1987 ACM Transactions on Mathematical Software (TOMS), Volume 13 issue i 

Full text available: 'g pdf(1.86 MB) Additional Information: full citation , abstract , references , citi 

Various methods have been developed to control the shape of an interpolating curve for computer 
better suited for controlling the tension of the curve on an interval, while others are better suited f 
interpolation points. The weighted v-spline is a CI piecewise cubic polynomial interpolant that gen 
and ... 

3 A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations f 

Variable 
W. Fraser 

July 1965 Journal of the ACM (JACM), volume 12 issue 3 

Full text available: ^ pdf(1.20 MB) Additional Information: full citation , abstract , references , citi 

Methods are described for the derivation of minimax and near-minimax polynomial approximations 
considered for both analytically defined functions and functions defined by a table of values. For ne 
determining the coefficients of the Fourier-Chebyshev expansion are first described. These consist 
power polynomial, and also direct determination of the coefficients from t ... 



^ Stylized rendering techniques for scalable real-time 3D animation 
Adam Lake, Carl Marshall, Mark Harris, Marc Blackstein 

June 2000 Proceedings of the 1st international symposium on Non-photorealistic anim 

Full text available: ^ pdf(2.25 MB) Additional Information: full citation , references , citings , inde 



Keywords: cartoon effects, cartoon rendering, pencil sketch rendering, real-time nonphotorealisti 
detection, stylized rendering 
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Pareto-optimal formulations for cost versus colorimetric accuracy trade-offs in printer color m 
D. J. Littlewood, P. A. Drakopoulos, G. Subbarayan 

April 2002 ACM Transactions on Graphics (TOG), Volume 21 issue 2 

Full text available: ^ pdf(9.84 MB) Additional Information: full citation , abstract , references , ind 

Color managennent for the printing of digital innages is a challenging task, due prinnarily to nonlinea 
redundant solutions for print devices with more than three inks. Algorithms for the conversion of Im 
typically designed to achieve a single predetermined rendering Intent, such as colorimetric accurac 
to CMYK color conversion schemes based on a general Pareto-optimal formul ... 

Keywords: Artificial Neural Networks, CMYK, Color Conversion, Color Fidelity, Color Management, 
Transformation, Optimization, Pareto-optimization, Tetrahedral Interpolation 



The singular value d ecom position for polynomial systems 

Robert M. Corless, Patrizia M. Gianni, Barry M. Trager, Stephen M. Watt 

April 1995 Proceedings of the 1995 international symposium on Symbolic and algebraic co 

Full text available: ^ pdf(1.50 MB) Additional Information: full citation , references , citings , index terms 



7 An interactive computer graphics approach to surface representation 
Sheng-Chuan Wu, John F. Abel, Donald P. Greenberg 
October 1977 Communications of the ACM, Volume 20 issue 10 

Full text available: ^ pdf(1.27 MB) Additional Information: full citation , abstract , references , cili 

An interactive computer graphics method has been developed for the rapid generation of arbitrary 
method is a synthesis of spline theory and algorithms, an interactive means for man-machine com 
graphics display. The basic technique employed is a modified lofting method in which sectional cur 
the surface is interpolated between sections by Cardinal splines. Among th ... 

Keywords: computer graphics, finite element input methods, lofting, splines, three-dimensional s 



s Rendering: An XML-based visual shading language for vertex and fragment shaders 
Frank Goetz, Ralf Borau, Gitta Domik 

April 2004 Proceedings of the ninth international conference on 3D Web technology 

Full text available: ^ pdf(570.33 KB) Additional information: full citation , abstract , references . Ind 

This paper presents a new system for the visual development of complex vertex and fragment sha 
advantages of visual programming languages. The core of the system is a Java program. With this 
diagrams that describe the functionality of OpenGL ARB vertex and fragment programs. To get a g 
rendered and shaded scenes immediately. The rendering of these three dimensional scenes ... 

Keywords: Extensible 3D (X3D), Extensible Markup Language (XML), dataflow programming, frag 
shader, visual programming 



® A Status Report on Computing Al gorithms for Mathematical Programming 
William W. White 

September 1973 ACi^ Computing Surveys (CSUR), volume 5 issue 3 

Full text available: ^ pdf(3.02 MB) Additional Information: full citation , references , citings, inde 
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Image-driven simplification 
Peter Lindstrom, Greg Turk 

July 2000 ACM Transactions on Graphics (TOG), volume 19 issue 3 

Full text available: ^ pdf(1.98 MB) Additional Information: full citation , abstract , references , dti 

We introduce the notion of image-driven simplification, a framework that uses images to decide wh 
departure from approaches that make polygonal simplification decisions based on geometry. As wi 
operator to make incremental changes to a model. Unique to our approach, however, is the use at 
model against those of a simplified model to determine the ... 

Keywords: image metrics, level-of-detail, polygonal simplification, visual perception 



Contour tracing by piecewise linear approximations 

David P. Dobkin, Allan R. Wilks, Silvio V. F. Levy, William P. Thurston 

October 1990 ACM Transactions on Graphics (TOG), Volume 9 issue 4 

Full text available: ^ pdf(2.74 MB) Additional Information: full citation , abstract , references , citi 

We present a method for tracing a curve that is represented as the contour of a function In Euclide 
proceeds locally by following the intersections of the contour with the facets of a triangulation of sp 
presence of high curvature of the contour; it accumulates essentially no round-off error and has a 
In developing the algorithm, we explore the nature of a particular c ... 

^ Pen computing: a technology overview and a vision 
Andre Meyer 

July 1995 ACM SZGCHI Bulletin, Volume 27 issue 3 

Full text available: ^pdf(5.14 MB) Additional Information; full citation , abstract , citings , index te 

This work gives an overview of a new technology that is attracting growing interest in public as we 
difference from other technologies is in the use of a pen or pencil as the primary means of interact 
the familiar pen and paper interface metaphor. From this follows a set of consequences that will be 
emerging technologies and visions. Starting with a short historic ... 

Direct construction of polynomial surfaces from dense range images through region growing 
Nickolas S. Sapidis, Paul J. BesI 

April 1995 ACM Transactions on Graphics (TOG), Volume 14 issue 2 

Full text available: pdf(7.89 MB) Additional Information: full citation , references , citings , index terms 



Solution of Ordinary Differential Equations Using Two "Off-Step" Points 

D. G. Brush, J. J. Kohfeld, G. T. Thompson 

October 1967 Journal of the ACM (JACM), Volume 14 issue 4 

Full text available: ^ pdf(994.30 KB) Additional Information: full citation , abstract , references , ind 

In a previous paper the authors suggested that the accurate correctors proposed by Gragg and Ste 
should be accompanied by similar predictors. In each method in that paper the corrector and one o 
the interval of integration. In the present paper a corrector is dealt with in which two "nonstep" po 
the authors have "balanced&rd ... 

^5 Real-time simulation of dust behavior generated by a fast traveling vehicle 
Jim X, Chen, Xiadong Fu, J. Wegman 

April 1999 ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 9 

Full text available: Additional Information: 



http://portal.acm.org/results.cfm?CFID=2629 1 975&CFTOKEN=26472 1 1 0&adv= 1 &COLL-... 8/26/04 



Results (page 1): +((calculate +<0R> +calculating +<0R> +calculated +<0R> +calculati... Page 4 of 5 

Q pdfd.OI MB) full citation , abstract , references , ind 

Sinnulation of physically realistic complex dust behavior is very useful in training, education, art, ad 
published nnodels for real-time simulation of dust behavior generated by a traveling vehicle. In this 
fluid dynamics, and behavioral simulation techniques to simulate dust behavior in real time. First, 
dust generation and the behavior after dust particles ar ... 

Keywords: computational fluid dynamics, particle systems, physically-based modeling, real-time 



Algorithm 742: L2CXFT: a Fortran subroutine for least-squares data fitting with nonnegative 
I. C. Demetriou 

March 1995 ACM Transactions on Mathematical Software (TOMS), Volume 21 issue 1 

Full text available: pdf(805.07 KB) Additional Information: full citation , abstract , references , citi 

A Fortran subroutine applies the method of Demetriou and Powell [1991] to restore convexity in n 
contaminated by random errors. The method minimizes the sum of the squares of the errors, subj 
differences, in two phases. First, an approximation close to the optimum is derived in 0(n) operati 
starting point of a dual-feasible quadratic programming algorithm that ... 

Keywords: B-splines, convex approximation, data fitting, divided difference 



^7 Simulation, motion capture, editing: Footskate cleanup for nnotion capture editing 
Lucas Kovar, John Schreiner, Michael Gleicher 

July 2002 Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Comp 

Full text available: ^ pdf(332.53 KB) Additional Information: full citation , abstract , references , dti 

While nnotion capture is commonplace in character animation, often the raw motion data itself is n 
and then edited to satisfy the particular demands of the animation. This process can introduce arti 
distracting artifact is when the character's feet move when they ought to remain planted, a conditi 
present a simple, efficient algorithm for removing footskate. Our algorithm ... 

Keywords: inverse l<inematics, motion capture, motion editing 



Motion graphs 

Lucas Kovar, Michael Gleicher, Frederic Pighin 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual confe 

interactive techniques, volume 21 issue 3 
Full text available: ^ pdf(860.67 KB) Additional Information: full citation , abstract , references , citi 

In this paper we present a novel method for creating realistic, controllable nnotion. Given a corpus 
construct a directed graph called a motion graph that encapsulates connections annong the databa 
original nnotion and automatically generated transitions. Motion can be generated simply by buildin 
framework for extracting particular graph walks that meet a user's s ... 

Keywords: animation with constraints, motion capture, motion synthesis 



^9 An Automatic Program for Linear Fredholm Integral Equations of the Second Kind 
Kendall Atkinson 

June 1976 ACM Transactions on Mathematical Software (TOMS), volume 2 issue 2 
Full text available: ^ pdf(925.82 KB) Additional Information: full citation , references , citings , index terms 
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20 How to use expert advice 

Nicolo Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, Manfred K 
May 1997 Journal of the ACM (JACM), volume 44 issue 3 

Full text available: fSl pdf(699.55 KB) Additional Information: full citation , abstract , references , cili 



We analyze algorithnns that predict a binary value by combining the predictions of several predictio 
worst-case situations, i.e., we nnake no assumptions about the way the sequence of bits to be pred 
performance of the algorithm by the difference between the expected number of mistakes it make 
of mistakes made by the best expert on this sequence, w ... 

Keywords: algorithms 
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Initial Value Routines in the NAG Library 
Ian Gladwell 

December 1979 ACM Transactions on Mathematical Software (TOMS), Volume 5 issue 4 

Full text available: ^ pdf(1.16 MB) Additional Information: full citation , references , citings , index 



^ Rendering: An XML-based visual shading lan guage for vertex and fragment shaders 
Frank Goetz, Ralf Borau, Gitta Domik 

April 2004 Proceedings of the ninth international conference on 3D Web technology 

Full text available: pdf(570.33 KB) Additional Information: full citation , abstract , references , ind 

This paper presents a new system for the visual development of complex vertex and fragment sha 
advantages of visual programming languages. The core of the system Is a Java program. With this 
diagrams that describe the functionality of OpenGL ARB vertex and fragment programs. To get a g 
rendered and shaded scenes Immediately, The rendering of these three dimensional scenes ... 

Keywords: Extensible 3D (X3D), Extensible Markup Language (XML), dataflow programming, frag 
shader, visual programming 



3 Stylized rendering techniques for scalable real-time 3D animation 
Adam Lake, Carl Marshall, Mark Harris, Marc Blackstein 

June 2000 Proceedings of the 1st international symposium on Non-photorealistic anim 
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